Nattaro Island Vacations from $741

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

The Latest Nattaro Island vacation packages

Price found within the past 48 hours. Click for updated prices.

Hotel Birger Jarl

Central Stockholm

$741

per person

Dec 4 - Dec 7

found 23 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Stockholm (ARN)

9/10 Wonderful! (3,736 reviews)

Breakfast was super good and elaborate. Loved the stay and hospitality

Reviewed on Oct 13, 2026

Nobis Hotel Stockholm, a Member of Design Hotels

Central Stockholm

$924

per person

Dec 4 - Dec 7

found 23 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Stockholm (ARN)

9.2/10 Wonderful! (1,001 reviews)

ApartDirect Gamla Stan

Central Stockholm

$982

per person

Dec 9 - Dec 13

found 13 hours ago

Roundtrip non-stop flight included

New York (JFK) to Stockholm (ARN)

8.4/10 Very Good! (110 reviews)

we stayed for 3 nights in 1 bedroom property bokked via hotel.com pros spacious, very easy to check in and communication. location was nice in gamlastan , 5 min walking to metro. easy to navigate. wifi available and was ok apartment was well equipped with utensils, nice to have washing machine, we didn't use. cons very old property, in picture via hotel.com doesn''t reflect that. double bed bit in small side. ist floor apartment ( quite bad smell of burnt meat) we would have liked it more if much more contemporary finish

Reviewed on Oct 5, 2026

ApartDirect Gamla Stan II

Central Stockholm

$981

per person

Dec 9 - Dec 13

found 13 hours ago

Roundtrip non-stop flight included

New York (JFK) to Stockholm (ARN)

8.8/10 Excellent! (172 reviews)

Good for 1 night . Wouldn't have liked to stay there longer

Reviewed on Sep 30, 2026

Bob W Stockholm Gamla Stan

Central Stockholm

$835

per person

Dec 9 - Dec 13

found 13 hours ago

Roundtrip non-stop flight included

New York (JFK) to Stockholm (ARN)

8/10 Very Good! (154 reviews)

Very tiny room, not fit for 2 people. Smaller than on the photo online

Reviewed on Oct 2, 2026

Don't see what you're looking for?

See all available trips from Columbus to Nattaro Island

View all trips

Nattaro Island Hotel Deals

Quality Hotel Winn Haninge

Rudsjoterrassen 3 Handen

Fully refundableReserve now, pay when you stay

$90 nightly

$100 total

Nov 6 - Nov 7

Total with taxes and fees

9.2/10 Wonderful! (1,002 reviews)

"Wonderful hotel, great staff and top quality service. Warm and welcoming restaurant and bar. We stay here often and always have a fantastic time - a very consistent, high performing hotel. A special “shout-out” to the breakfast team - they offer the best breakfast / experience possible."

Reviewed on Sep 30, 2026

Skärgårdshotellet

Kaptensgatan 2 Nynashamn

Fully refundableReserve now, pay when you stay

$129 nightly

$144 total

Oct 16 - Oct 17

Total with taxes and fees

8.8/10 Excellent! (1,022 reviews)

"Nice hotel it felt more like a bed and breakfast. The resident dog was adorable"

Reviewed on Sep 22, 2026

Nynäs Havsbad

Oskarsgatan 9 Nynashamn

Fully refundableReserve now, pay when you stay

$193 nightly

$216 total

Nov 3 - Nov 4

Total with taxes and fees

See all 82 properties in Nattaro Island

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.